Queue Length Performance of Some Non-exhaustive Polling Models with Bernoulli Feedback
نویسندگان
چکیده
We study the queue length performance in non-exhaustive asymmetric polling systems with Bernoulli feedback. We obtain the PGF (Probability Generating Functions) and the mean values of the queue lengths, For the gated polling model, we define two new service policies: departure-gated policy and service-gated policy, and we demonstrate their difference in queueing performance. In an asymmetric system, the departuregated policy is better than the service-gated policy. In a symmetric system however, these two non-exhaustive policies are not as good as exhaustive policy. We also observe that the performance of l-limited system degrading faster as the load increases.
منابع مشابه
Approximation of discrete-time polling systems via structured Markov chains
We devise an approximation of the marginal queue length distribution in discrete-time polling systems with batch arrivals and fixed packet sizes. The polling server uses the Bernoulli service discipline and Markovian routing. The 1-limited and exhaustive service disciplines are special cases of the Bernoulli service discipline, and traditional cyclic routing is a special case of Markovian routi...
متن کاملN-Policy for M/G/1 Machine Repair Model with Mixed Standby Components, Degraded Failure and Bernoulli Feedback
In this paper, we study N-policy for a finite population Bernoulli feedback queueing model for machine repair problem with degraded failure. The running times of the machines between breakdowns have an exponential distribution. The repair times of the machines are independent and identically distributed random variables. If at any time a machine fails, it is sent to the repairman for repairing,...
متن کاملCyclic Bernoulli Polling I
We introduce, analyse and optimize the class of Bernoulli random polling systems. The server moves cyclically among N channels (queues), but Change-over times between stations are composed of walking times required to 'move' from one channel to another and switch-in times that are incurred only when the server actually enters a station to render service. The server uses a Bernoulli random mecha...
متن کاملM/M/1 Feedback Queue Subject to Catastrophe and Repairment
In this paper, an M/M/1 queue with instantaneous Bernoulli feedback is studied in the event of server failure, the catastrophe occurs and after repair, it starts to work again. The transient response for the probability function of the system size is presented. The steady state analysis of system size probabilities and some performance measures of system are provided. Then the resu...
متن کاملWhen Does Forced Idle Time Improve Performance in Polling Models?
Sarkar and Zangwill (1991) showed by numerical examples that reduction in setup times can, surprisingly, actually increase work in process in some cyclic production systems (that is, reduction in switchover times can increase waiting times in some polling models). We present, for polling models with exhaustive and gated service disciplines, some explicit formulas that provide additional insight...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1998